GRADED MULTIPLICITIES IN THE EXTERIOR 

ALGEBRA 

YURI BAZLOV 

Abstract. This paper deals with the graded multiplicities of the 
"smallest" irreducible representations of a simple Lie algebra in its 
exterior algebra. An explicit formula for the graded multiplicity of 
the adjoint representation in terms of the Weyl group exponents 
was conjectured by A. Joseph; a proof of this conjecture, based on 
the properties of Macdonald polynomials, is given in the present 
paper. The same method allows to calculate the multiplicity of the 
simple module with highest weight equal to the short dominant 
root. 



0. Introduction 

0.1. Let g be a complex simple Lie algebra, and V(A) a simple g-mod- 
ule of highest weight A. The graded multiplicity of V(X) in the exterior 
algebra Ag is a polynomial 

GM A (g) = ]T[A"g : V(X)}q n . 

n>0 

The module V(A) may appear as an irreducible constituent of Ag, only 
if A is a dominant weight from the root lattice of g, lying between and 
2p in the partial order of weights; here 2p is the sum of the positive roots 
of g. The polynomials GMa for such A are not yet known in general, 
but were calculated for some particular values of A. For example, if A 
is close to 2p (exactly: 2p — A is a combination of simple roots with 
coefficients and 1), an explicit formula for GM A is due to Reeder JRJ. 
On the other hand, GM is the Poincare polynomial of the cohomology 
of the Lie group G corresponding to g, and is expressed in terms of the 
exponents d±, . . . , d r of the Weyl group of g: 

r 

GM (g) = Y[(l + r = rank g. 
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The above mentioned partial order of weights < is defined by A < /x, 
if fi — A is a sum of positive roots. The corresponding Hasse diagram 
of the dominant part of the root lattice looks near zero as 

0-9<--- , 

o - e s - e « - • • , 

in the case of simply laced and not simply laced Dynkin diagram, re- 
spectively; here 9 and 9 S stand for the highest root and the highest 
short root of g. Thus, 0, 9 and 9 S are the smallest dominant weights, 
such that the corresponding irreducible representations have nontrivial 
multiplicities in Ag. 

In the present paper, we prove the formula for the graded multiplicity 
of the adjoint representation (i. e. the representation V{9)): 

r—l r 

(*) GM e (q) = (1 + q- 1 ) + q 2dl+1 )) £ <A 

i=l i=l 

which was conjectured by A. Joseph in 0, 8.8]. If the Dynkin diagram 
is not simply laced, then the representation V{9 S ) also appears in Ag; 
we calculate its graded multiplicity, and the result is 

r-l 



GMeM) = (l + g- 1 )(n( 1 + 9 2di+1 )y" +1 



1 - q 4rir ° 
1 - q 4r ' 



-2(r s -l)r 7 



where r s is the number of short simple roots and r\ is the number of 
long simple roots in the root system of g. 

0.2. The method of proving the above formulae was proposed in JJ|; 
namely, the graded multiplicity GM^ can be expressed in terms of 
Macdonald polynomials, and it remains to calculate certain value of 
the Macdonald scalar product. In this context, the expression for GMo 
becomes a direct consequence of Macdonald's constant term formula, 
requiring no cohomological arguments; the computation of the other 
two graded multiplicity polynomials is also carried out in the frame- 
work of Macdonald theory, involving combinatorial properties of the 
root system and the Weyl group, together with arguments from the 
representation theory of affine Hecke algebras. 

Remark 1. The formula for the ungraded multiplicity of the adjoint 
representation, GMe(l) = 2 r r, which follows from (Q), may be proved 
using different methods; see |R], 4.2] and references therein. As the 
author was informed by A. Joseph, another possible way to obtain 
the graded multiplicity formulae might be to use the Clifford alge- 
bra techniques from Kostant's paper |[Ko| . In the case g = st(n), the 
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graded multiplicities of V(A) where A is a partition of n (in particular, 
the adjoint representation), have been determined combinatorially by 
Stembridge, see and |R], 7.4]. 

0.3. The structure of the text is as follows. In section [I] we forget 
about Lie algebras and give some preliminaries on root systems and 
Macdonald polynomials. All the basics on root systems can be found 
in 0; for the exposition of Macdonald theory and Cherednik's proof 
of Macdonald's conjectures, see JQ, [Kj, |M2|| and a recent survey ||M3|| . 



The exponents of the Weyl group are defined purely combinatorially 
in |1.3j . The next section introduces the affine Hecke algebra and its 
representation in the space of polynomials via the Demazure-Lusztig 
operators, which is an important part of the current theory of Macdon- 
ald polynomials. In this section, we mostly adhere to the notation of 
||M2| . After that we describe the action of certain operator Y e , aris- 
ing from the affine Hecke algebra, on some polynomials. This allows to 
compute particular values of the scalar product ( , ) q<t on the space of 
polynomials, using unitariness of Y e with respect to ( , ) q> t and some 
properties of the scalar product, proved in section |4j. Finally, in sec- 
tion [5] we return to the graded multiplicities and give the proof of the 
formulae (Q) and fl**|), following Joseph's idea and using the obtained 
properties of the scalar product of Macdonald polynomials. 

It is worth mentioning that we use the Macdonald polynomials de- 
pending on two parameters q, t; moreover, all what we need is the case 
t = q~ k / 2 for k = 1,2. In a slightly more general version of those poly- 
nomials with parameters q, ti, t s , the latter two are independent when 
the root system contains both long and short roots. We have restricted 
ourselves to the case t\ = t s , which is technically easier (for example, 
this allows to obtain a rather simple scalar product formula valid for 
both long and short roots, see theorem [3]) and provides all what we 
need for the calculation of the graded multiplicities. 

0.4. The author thanks Professor Anthony Joseph for suggesting the 
problem and giving a number of valuable comments. 

1. Root system and Macdonald polynomials 

1.1. Notation. Let R be a reduced irreducible root system spanning 
a finite-dimensional vector space E of dimension r over Q, endowed 
with an inner product (•,•)• To each root a G R there corresponds a 
coroot a y = 2a/ (a, a); the coroots form a dual root system i? v . We 
fix a basis II = {a±, . . . , a r } of R and denote the set of positive roots 
by R + , the root lattice by Q, the cone spanned by positive roots by 
Q + , the weight lattice by P and the cone of dominant weights by P + . 
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We shall also use a similar notation II V , RX 7 Q v , . . . , PY for the objects 
associated with the dual root system. 

The orthogonal reflection s a corresponding to a root a acts on E by 

(1) s Q (3 = (3 -((3, a v )a, (3 G E. 

The Weyl group W of i? is generated by the simple reflections 

s% — s ai , i = 1, . . . , r, 

we denote by t{w) the length of a reduced decomposition of w G W 
with respect to si, . . . , s r . 

1.2. Long and short roots. It is known that all the roots of the same 
length form a H^-orbit in i?. Furthermore, there are two possible cases: 

1. R splits into two W^-orbits, the set of long roots Ri and the set of 
short roots R s ; there is a number A G {2, 3}, such that fe^y = A 
for any a G Ri, (3 G 

2. acts transitively on R, and all the roots are of the same length. 

In the latter case, which corresponds to a simply laced Dynkin diagram 
(types A, D, E), all the roots are assumed to be long, so Ri = R and 
R s = 0. In the former, non-simply laced case, A = 2 for types B, C, 
F 4 , A = 3 for type G 2 . 

Since every VF-orbit meets P + exactly once, R contains one or two 
dominant roots. The long dominant root (the highest root of R) will 
be denoted by 6; the short dominant root (the highest short root of 
R), which exists only in non-simply laced case, will be denoted by 9 S . 

If a and (3 are two roots, then the number (f3, a v ) in (|l|) may take 
the following values |Bj, VI, §1, 3]: 

if a = ±(3, then (/5,a v ) = ±2; 

for non-proportional a, (3, if a is long or (3 is short, then ((3, ct v ) = 
0,±1; 

if a is short and (3 is long, then (/3, a v ) = 0, ±A, where A G {2, 3} is 
as above. 

1.3. Weyl group exponents. Recall that {a%, . . . ,a r } is the set of 
simple roots, hence a basis of E. We define a linear function ht : E — > Q 

by 



r r 

ht = ^ k i' 

i=l i=l 
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so that for a positive root a it gives the height of a in the usual sense. 
Let us introduce two more "height functions": 

r r 

i=l i'-cti is i=l i-Qi is 

a long root a short root 

Of course, lit; +ht s = ht; in the simply laced case ht s = 0. 

For n a positive integer, let, say, m(n) denote the cardinality of the 
set {a G R + | ht a = n}. One can show that m(l) = r > m(2) > . . . , 
so those numbers form a partition of Cardi? + . The elements of the 
dual partition, di < d% < • • • < d r , are called the exponents of the root 
system R (or of the Weyl group W). As it follows from |B|, V, §6, 2], 

di + d r+ i_i = d r + 1 for i = 1, . . . , r, 

di = 1, d r = ht 6. 

These exponents are determined by the action of W on the space E 
(see JB], loc. cit.]), so the exponents of the dual root system are the 
same, and the partition {m(n)} may be defined via the height function 
of the dual root root system: 

m{n) = Card{o; G R + \ (p, a v ) = n}, 

where p is half the sum of positive roots in R. 

1.4. Macdonald polynomials. Let Q g ,t[P] be the group algebra of 
P, generated by formal exponentials e A , A G P over a field Q 9it = 
Q(q 1 ^ m ,t); here q and t are two independent variables, and m is an 
integer such that mP C Q. We shall refer to the elements of Q^JP] as 
polynomials. 

The Weyl group W acts on the space of polynomials by w(e x ) = 
e wX . Every P^-invariant polynomial is a Q^t-linear combination of orbit 
sums 

m A = e "> A G P+ - 

The Macdonald polynomials are 1^-invariant polynomials satisfying 
the orthogonality and triangularity conditions, which we now state. 

Let us consider the bar involution / i— > / on Q 9ji [P] , which is defined 
on the exponentials as e A = e _A and is extended to Q 9 ,t[P] by Q^-lin- 
earity. The scalar product related to the Macdonald polynomials may 
be defined as follows: 

(2) (f,g) q ,t = ^[fgAJv, 
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where 

1 - q l e a 



\,t ~ II II I _ t -2 i e a 



and [/] denotes the constant term, i. e. the coefficient of e°, of a 
polynomial (or a formal power series) /. If the relation 

(3) t = q~ k ^ 2 , k is a non-negative integer, 



is imposed, A q>t becomes a polynomial Yla€R^~ ea ) • • • (1 — 9^ 



so 



we need no infinite products, cf. |[M2|] . Anyway, the scalar product (|]) 



which is due to Macdonald |[M1 |, is symmetric and non-degenerate. 



We consider a partial order < on P + : 

(4) A < if n - A G Q + . 

Now we can state the following existence theorem [|C], |M2| , |Ki[ . 

Theorem 1. There exists a unique family of W -invariant polynomials 
P\ G Q ? ,t[P], A G P+ swc/i tfiat 

1. p A = mA + ]T^ <A a^m^; 2. (P x , P^ q ,t = if A 7^ /x. 

These P\'s are called Macdonald polynomials and form a basis in 
the space Q^tf-P] 1 ^ of W- invariant polynomials. 

There is no general formula for the Macdonald polynomials, except 
for some special cases. Namely, if we assume k = in then A q j = 1 
and it is easy to see that P\ = m\ satisfy the conditions of Theorem 
|l[ In the case k = 1 the Macdonald polynomials are given by the Weyl 
character formula 

(5) Pa = Xx = Yl {-lY {w) e w ^ + ^ / \{ (1 - e~ a ) 

and are independent of q, t. 

2. Affine Hecke algebra 

2.1. Affine root system. In the notation of the previous section, let 
us consider the space E of affine-linear functions on E. The space E 
itself is identified with a subspace of E via pairing (-,-), so E — E(BQ5, 
where 5 is the constant function 1 on E. 

We fix the notation for the affine root system R = {a + n5 \ a G 
R,n G Z} C E, the positive affine roots R + = {a + n5 \ a G R, n > 
or a G R + , n > 0}, the zeroth simple affine root cto = —6 + 5, and 
the basis II = {«o} U II of simple roots in R + . 

For an affine root a, let ss denote the orthogonal reflection of E 
in the affine hyperplane {x \ a(x) = 0}. All sg generate the affine 
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Weyl group W a , which contains W and is a Coxeter group generated 
by {s , St,..., s r }; here Sj = s at . 

Let t(v) denote the translation of E by a vector t> G P. Note that 

r(a v ) = s_ a+< 5S a G iy a for a e R, 

therefore W a contains a subgroup of translations t(Q v ) and is a semi-di- 
rect product W a = W x t(Q v ). The group is contained in the 
extended affine Weyl group 

W = W x r(P v ) 

(see (B], VI, §2, 3]). The action of W on E, which is, by definition, 
given by wt(X)(x) = w(x + X) for w G W, X G P v , determines the dual 
action on E: 
(6) 

wr(X)(y + n8) = wy + (n - (X,y))8, w G W, X G P v , y G £, n G Q. 

This action permutes the affine roots. 

The length function £ on W is extended to W as 

(7) %) = Card(P+ n w- 1 (-R + )), weW. 

The group W may contain nontrivial elements of zero length, which 
form a finite Abelian group Q. Each u G permutes the simple affine 
roots {«o, • • • , a r }. 

2.2. AfRne Hecke algebra. The affine Hecke algebra H t of the ex- 
tended affine Weyl group W with the parameter t may be defined in the 
following way. Consider the braid group B of W generated by symbols 
T(w), w G W, subject to the relations 

(8) T(v)T(w) = T(vw), whenever £(v) + £(w) = £(vw). 

The algebra Ht is the quotient of the group algebra Q(t)[B] modulo 
the relations 

{T i -t)(T i + r 1 ) = 0, i = 0,...,r, 
where Tj = T(sj) for a simple reflection s,. 

2.3. Demazure-Lusztig operators. Now we identify the parameter 
t in the definition of 7i t and the formal variable t in the space Q q<t [P] of 
polynomials. Besides that, we formally put e y+nS = q~ n e y for y + n5 G 
E. If w is an element of W decomposed as vt(X), where v G W and 
A G P v , then, according to (^|), 

(9) we 1 " = e w » = q^e Vfl for fi G P. 
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(Note that (A,//) is always a multiple of 1/m, for m introduced in the 
definition of Q 9) t, see Section [I].) This allows to introduce the action of 
Tit on Q g ,t[P] via the Demazure-Lusztig operators 

(10) T i = ts i + (t-r 1 )±—?i : , z = 0,...,r, 

1 — e™ 1 

and the rule ue^ = for u; G fi (see Q for details). 

2.4. Operators F A . The affine Hecke algebra Ti t contains a large com- 
mutative subalgebra, which is important for what follows. Define 

Y x = T(r(A)), A G P%. 

Using (|7|) and (^), one can show that y A +^ = y A y^ f or dominant A, fi. 
Therefore the rule Y v -^ = ViY^Y 1 defines Y x for arbitrary A G P v , 
and Y x generate a commutative subalgebra of Tit- The algebra Tit is 
generated by T u . . . , T r and Y x , A G P v . 

2.5. Cherednik's scalar product. The scalar product (fj) may be 
replaced by another one, due to Cherednik |CJ, and the replacement 
does not affect theorem-definition [I] of Macdonald polynomials. Con- 
sider a new involution i : Q Qtt [P] —* Qq,t[P], which in restriction to 
Q 9) t coincides with the automorphism q i— > q^ 1 , t \— > and leaves e A 
untouched. Cherednik's scalar product ( , ) q>t is defined as follows: 

{f,g) q ,t = mc q , t ] Q , 

where []o, as above, denotes the constant term, and 

„ ~ -(i+x(«))/2 p a/2 _ (i+ X (a))/2 -a/2 

••• mi 



t -(i+x(«))/2 e a/2 _ t -l (i+ X («))/2 e -a/2- 



a G P + , 
-a G P H 



We mention here some properties of this scalar product. First, 

(f,g) q ,t = (gJY q , t = (f,g%, t for f,ge q q , t [P\, 

as it follows from the observation that C q>t = C qt . Second and impor- 
tant for our setting is that the action of T(w), w G W is unitary with 
respect to Cherednik's scalar product (see []Cj, [M2j , |KIf): 

(T(w)f,g) q;t = (/.r^)-^)^ for f,g G Q 9 , t [P], 

whence 

(y A /^) g ,t = (/ j y" A p) 9 ,t for all AG P v . 



GRADED MULTIPLICITIES IN THE EXTERIOR ALGEBRA 



9 



3. Some explicit formulae for the action of the affine 

Hecke algebra 

3.1. Action of Y 0V . Our main tool in computing particular values of 
Cherednik's scalar product ( , will be the operator Y e on Q 9)t [P], 
which arises from the action of the affine Hecke algebra, as defined in 
the previous section. 

Recall that A G {2,3} equals for a long root a and a short 
root (3. If R s = 0, we assume that the value of A is indeterminate. 
The following key Proposition describes the action of Y e on certain 
elements of Q q j[P}- It covers the case when the Dynkin diagram is 
simply laced, or A = 2; the remaining special case A = 3, when the 
root system is of type G2, will be considered later. 

Proposition 1. Assume that the root system is not of type G2- Let 
Rf(9) denote the set of all positive short roots not orthogonal to 8 (in 
the simply laced case, this set is empty). Let us introduce two constants, 
L = hti 9 and S = ht s 9. Then the following holds: 

(11) Y 9V e° = t 2L+s e° } 
Y e \ e = q 2 t^ 2L+ ^e e 

( lla ) -{t-r^qt-^ e a -(t-r 1 )r s+1 (qt- 2L + l)e°, 

and, in the non-simply laced case, 

(lib) Y°\ e ° = qt- s e 9 ° - (t - r l )t L ~ s + 2 e Q . 

We shall prove the Proposition after we obtain a number of state- 
ments reflecting some combinatorial structure of the root system and 
the Weyl group; they give rise to properties of Hecke algebra operators 
and allow to perform explicit calculations. 

3.2. Combinatorics. Now we present some geometrical and combi- 
natorial properties of the root system. 

To each element w G W there associated a set 

S(w) =R + nw-\-R + ) 

of positive affine roots made negative by w. By the definition (|7|) of the 
length function, £{w) = CardS(w). Given a reduced decomposition 

w = us jp . ..s h s h , 

where uj G Q and Sj i are simple reflections, < ji < r, one has 

(12) SO) = {a {i) I i = !,...,?}, a (i) = s h . . . s^a^ 
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(see f|, VI, §1, 6],Q); . . . , is the chain of positive roots made 
negative by w. The ordering of q^'s depends on the choice of a reduced 
decomposition of w, unlike the set S(w) itself. Note that S(w) C R + 
for w G W. Some properties of this set-valued function S can be found 
in [[FJ, VI, §1, 6 and ex. 16], section 1]. 

Lemma 1. (i) Let w — Sj . . . Sj 1 be a reduced decomposition of w G 
W; Sj i = s aj _, aj i G II. Let i = 1, . . . ,p, be the elements fljjD of 
S(w) . Then for {3 G E 

(13) wP = P-Y i {p,a® y ')a ii . 

i=l 

(ii) Let f3 be a positive long root. Then the set S(sp) consists of (2 ht; (3— 
1) long roots and 2A _1 ht s (3 short roots. 

Proof, (i) easily follows from formula for cf. [|Ka| , exercise 3.12]. 
(ii) Assume w = sp and rewrite flT3|) as 



-2/3 = - 09. « (l)V )^ - E ^ « ( ° K - 09' 

i: ctj i is short i^fc: Qj i is long 

(we used that (3 G S(sg), hence (3 = for some k). Note that 
a G S(sp) implies (/3, a v ) > 0; therefore, according to [I7|, the latter 
formula reads 

2/?= Ac ^+ ^+2^' 

i: is short i^-k: ctj i is long 

and it remains to apply ht; and ht s to both sides. □ 

The following two lemmas are of use only in the non-simply laced 
case. 

Lemma 2. Let (3 be a long root. Assume that a short root a and an 
arbitrary root 7 satisfy (a,/3 v ) > 0, (7,/? v ) > 0. Then (7,a v ) > 0; if 
7 is short and a + 7 7^ (3, then (7, ct v ) > 0. 

Proof. The hypothesis implies that (7,« v ) = (^ 1 spa J ) + A(7 ;/ 9 V ) > 
(7, spa v ) + A. If 7 is long, the latter is not less than —A + A = 0. If 7 
is short and 7 7^ — spa = j3 — a, then (7, spa y ) + A > — 1 + A > 0. □ 



Lemma 3. Let a be a short root not orthogonal to 6, such that Aa—6 G 
R + . Then ht, a = (htj + 1)/A. 
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Proof. Such a root a is positive, hence (a, 6> v ) = 1 by [L2| Act — 9 = 
—s a 9 is a positive long root, and we wish to prove that ht;(Aa — 9) = 1. 
By lemma |l|, (ii), it is enough to show that the set S(s\ a -e) contains 
exactly one long root; in other words, Aa — 9 is the only positive long 
root made negative by sa q -6»- 

Suppose the set S(sa q -6») contains a long root (3, different from 
Aa - 9. Then 1 = (p, (Act - 9) v ) = A(a,/3 V ) - (9,p v ) (note that 
(Pi, P2) = (P"2,Pi), if Pi, P2 are of the same length). Since P is pos- 
itive, (9,P V ) > 0, therefore the only possible situation is (a,P y ) = 1, 
(9,p v ) = (p,9 v ) = A-l. But the root s Aa _ e p = P+9- Aa is negative, 
so > (/3 + 9 - Aa, 6» v ) = (A - 1) + 2 - A = 1 — a contradiction, which 
proves the lemma. □ 

3.3. Operators G Q . Let w be an element of W. To compute the 
action of T(w) G 7i t on Q 9)t [P], one may take a reduced decomposition 
w = us jp . . . s j2 s jl (uj G Vl, Sj t G {s , . . . , s r }); by virtue of (||), 

T(w) =uT jp ...T h T h , 

and the action of Tj. is expressed by Demazure-Lusztig formula (|TUD . 
Following fC|, we introduce the operators G a , a G -R, by 

(14) G Q = t + (t-r 1 ) s " 1 



1 - e~ a ' 



so Tj = SjG^ for < z < r. These operators also possess the property 
wG a w~ l = G wa , therefore the latter formula for T(w) can be rewritten 

as 

(15) T(w) = wG a ( P) . . . G a (2)G a (i) , 

where a® = Sj 1 . . . Sj i _ 1 aj i form the chain of positive affine roots made 
negative by w, cf. (|T^) . 

We shall also use another formula for G n . Let us introduce a notation 

, 1 \ _ \ - '■ (oc,P) > 0, 




h = t-r 1 ; e(a,P) = l ' ^ ' a,^£. 

[1, (a,/3)<0, 

Then for a G -R, /i G P one has 

|( M ,a v )|+^i 

(16) G a e" = t e e" + he ^ e " +iea , e = e(/x,a). 



i=i 
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3.4. Decomposition of Y 0V . Since Y 0V = T(r(6 )V )), we should find 
a reduced decomposition of r(6> v ). First, note that 

r (6» v ) = s^ e+s s e = s s e . 

Let us fix a reduced decomposition 

(17) s e = s jp . . . SfrSfrSj^ . . . Sj_ p , l<ji< r, 

of the reflection associated with the highest root 9. The length of a 
reflection has to be odd, say 2p + 1; for further convenience, we let the 
index % run from — p to p. We claim that 

(18) r(9 v ) = s s 3p . . . Sj _ p 

is a reduced decomposition of t(6* v ); this is equivalent to 

e(r(9 v ))=£(s e ) + l. 

Let us regard £(w) as the cardinality of the set S(w). It is easy to check 
that 

S(s 9 ) = {aeR + \ (a, 9 V ) > 0}, S(r(# v )) = S(s e ) U {9 + 5}, 

so CardS(r(# v )) = CardS(s e ) + 1, q. e. d. 

Let us fix a chain of positive roots made negative by t(9 v ), according 
to a reduced decomposition fllgp and formula 



{-v) = n . o^ p+1) — s ■ o ■ it (p) = s ■ s • ry • 

= 8j_ p . . . s jp a = r(0 v )- 1 So « o = r(-^ v )(^ -5) = 9 + 6. 
Using (]T5|), we obtain 



y = T(9 y )Go + $G a ( P ) . . . G c 



(-?)• 



Computing F 6,v e A (where A = 0, 9 or 9 8 ), we first apply G Q (p) . . . G a (- P ) 
to e A and then apply t{9 w )Gq + s to the result. 

3.5. Properties of reduced decomposition of sq. We need some 
properties of reduced decomposition of s# and the roots 
For our convenience, we choose the reduced decomposition (|T7|) to be 
symmetric, i. e. 

j-i=jh i = 0,...,p. 

(Such symmetry appears if we represent s# as w _1 Sj w, where w is the 
shortest element of W mapping 9 to a simple long root, say aj , and 
then take . . . Sj p = Sj^ . . . Sj^ p to be a reduced decomposition of w.) 
Then it is easy to see that 

(19) a { ~ i] = -s e a {i) , i = -p,...,p. 
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The next lemma deals with the structure of the chain 
in the simply laced case or case A = 2. 

Lemma 4. Assume that the reduced decomposition of sg is chosen to 
be symmetric; A = 2 or the Dynkin diagram of R is simply laced. Then: 

(a) a H) = 9- ar« for i ^ 0; = 9. 

(b) If and are short, then (a^ l ',a^ ) = 1 except for k = ±i; 

( a «y-) v ) = . 

(c) If a® is short and is long, k ^ 0, then either '^_ k) v7^ Q , 

or, vice versa, ^(V^i ■ 

(d) Recall L = ht/ 9. If ay) i s short, then lit/ = ~(L + sgn i). 

(e) Let Pi, ■ ■ ■ j As be the sequence of short roots obtained from 

by dropping all the long roots. This sequence does not 
depend on the choice of reduced decomposition of sg; the short root p m 
is uniquely determined by two conditions, (P m , 9 V ) > and ht P m = 
^ + m. 

(f) If short roots exist, the highest short root 9 S belongs to S(sg); 
hk6 8 = ^ + S. 

Proof, (a) follows immediately from ([19]). (b): apply lemma ^| to P = 9, 
a = Q(W and 7 = a". 

(c) : by lemma 0, {a^,a^ V ) > 0; by (a), (a«, a^ V ) + {a^, a^) 
equals (9, ) = 1, so (c) follows. 

(d) : let i > 0, w — Sj i _ 1 Sj i _ a . . . Sj_ p . Note that s a (i)9 = 9 — 2ay> is a 
root. Obviously, S(w) = {<y(~ p \ . . . , a^ 1 " 1 '}; this set contains cr°) = 9 
but does not contain ay>, therefore w(0—2a®) is negative. But 9— 2a W 
is orthogonal to 9, hence cannot lie in S(w) C S(sg); it means that 
9 — 2a^ is itself negative, so lemma ^ applied to aS 1 ' gives ht; aS 1 ' = 
|(htj 9 + 1). If % < 0, htj a w = ht*(0 - a (_i) ) = §(htj 0-1). 

(e) : first of all, the number of short roots in S(sg) is equal to 5" by 
lemma (ii). As to the enumeration, we may say that P m is such 
a short root a® that {a^~ p \ . . . , a^ 1 ^} contains exactly m — 1 short 
roots. Now it is clearly enough to show that ht p m = ==i + m; by (d), 
this is equivalent to ht s P m = m — +s ^ n 1 . Applying ht s to both sides 
of dl|) with w = Sj.^ . . . Sj _ p , p = aW, 



2 

— ArmLrincr L 

) 



1 = ht, aj. = ht a a (i) - (a (i \a {k) ). 

—p<k<i—l:a( k ) is short 

By (b), (a^\ ) = 1 for short a^ fc \ except for k = —i. The index k = 
—i occurs if and only if % > 0, therefore the sum on the left hand side 
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is equal to m - 1 - ±±f^, where m- 1 = Card{a(~ p ), . . . , o^" 1 )} n i? s , 
so aW = An and ht s a« = m - i±f^. 

(/): it is easy to show that two non-zero dominant weights cannot 
be orthogonal, hence (9 s ,9 y ) > and 9 S G S(s$). Therefore, 9 S G 
{Pi,..., Ps}- Since 9 S is the highest short root, ht# s = maxht/3 m = 
ht S = £fi + 5. □ 

Recall the function e(a, 0) = ±1 from |3.3|. Denote 



e 



e(a (i) ,a (j)V ) 



The following lemma will be used in the computation of Y e e x : 
Lemma 5. Suppose a^' short, —p < m < n < p. Then 



%k = n - m+ 1 + 2(- ]T(a (i) , a (fc)V ) + W*')) 



k=m k=m 

= n - m + 1 + 2(ht(s in . . . s jm - l)s im _ 1 . . . Sj_ p a w + lm,n(i)), 
where l m>n (i) = 1 ; if m < i < n, or otherwise. 

Proof. By lemma [4], (6) and (c), a (fc)V ) G {0, 1 + 5 iife }, where 5 i)fe 
is the Kronecker symbol. Therefore, = 1 + 2(—(a^\a^) + 5^). 
Since X)fc=m S^f. = l mjn (i), summation over m < k < n gives the first 
part of the desired formula. To obtain the second part, apply (|l3l) . □ 

3.6. Proof of the Proposition. We are ready to prove the Propo- 
sition. It is convenient to write Y 9 = r(9 v )Gg + sH , where H = 
G a ( P )G a {p-i) . . . G a (- P ). 

Lemma [I], (ii), implies that 

(20) 2p+ 1 = CardS(s e ) = 2L + S - 1, 

where L = ht/ 9 and S = ht s 9 as before. 
These are particular cases of formula ([16]): 

G a(k) e e = rV - he a( ~ k \ a {k) G R s ; 

G a(k) e 9 = rV - 5 kfi he°, a (k) G Rf, 

G a ( k) e a{l) = t e ^e a(t) - 5 ktl he°, « W G i? s ; G Q(fe) e = te° 

(here 5k i is the Kronecker symbol). It follows that three subspaces of 

are G Q (k) -invariant for all a^ k ' G S(se). 
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All G a act on V by multiplication by t, so G g+ sHe° = t 2p+2 e°. 
Substituting 2p + 1 = 2L + S — 1 and applying r(0 v ), which is identity 
on Vq, we obtain expression ([TT|) for Y e e°. 

Let us calculate He 9a G Vi. By lemma f|, (/), there exists an index z 
such that 9 S = Using the above expression for G a (k)e a{l \ we obtain 

p i — l 

He a(t) = Y[ ■ e aW - f-'h Yl ■ e° 

k=—p k=—p 

(the constant term appears from the action of G a <%) , then each of G a (t+i) , 
. . . , G a ( P ) multiplies it by t). By lemma |, Y7k=- P e i,k = 2 p + 1 + 
2(ht(s fl - + 1); here ht(s e - l)a« = ht(-6) = -L - S and 

2p + 1 = 2L + S — 1. In the same way, 

i-1 

(21) ^ e ijfe = p + i + 2 ht(s ii _ 1 . . . s_ p - 
fe=— j> 

= p + i + 2 ht(ak - = p + i + 2- 2ht ct (i) . 

Substituting all these in the last expression for He a , we obtain that 
He a(l) is equal to t~ s+1 e a( '-t 2L+s ~ 2hta(l) he ; since t(6 v )G 0+ s multiplies 
e Q(!) by qt" 1 , e° by £, 

F e V C<) = T(e y )G e+5 He ail) = qt~ s e ali) - h ■ f^+S+i^htaW^ 

Formula (|llb|) follows by replacing hta« = ht9 s by (L - l)/2 + S 
(lemma |, (/)). 

Our next goal is to find He 9 . Let us represent G a (k)G a <_k-i) . . . G a (- P )e e 
G V2 as 

A k e e + Yl B^e a(l) +C k e°, A k ,B®,C k eQ q>t . 

i: a( 1 ' is short 

Examining the above expressions for G a [k)ay\ we conclude that A k = 
t _1 ylfc_ 1 = t~ p ~ 1_fc . The term containing e aW results from the action 
of G a( -i) on A-i^e 6 ; thus, Bf = for k < -i, B^ = -hA^ x . We 
therefore have 

v 

Bf = B { i\ Yl tei ' k = ~h ■ f- p+E "=-+i £ ^. 

k=-i+l 

In the next subsection we shall show that Xwb=-i+i e i,k equals —i—p — 
1 + L (see ©), so B^ = -h-t~ 2p - 1+L = -h-t~ L - s+1 . Note that B^ 
does not depend of i. 
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Now let us calculate C p . One constant term appears from the action 
of G a (o) on A_ie and, after that, is p times multiplied by t, so at the 
end it gives t p (—h ■ t~' p ) = —h. Besides that, if i > and cr^ is short, 
G a (i)Bf} l e aM also gives out a constant equal to —hB^_ v This constant 
is p — i times multiplied by t, and after the pth step becomes 

p 

(22) t p -\-hBf\) = -h ■ t*^(B® I II **'*)■ 

fc=i 

By lemma f| J^ =j e i>fc equals 

p - i + 3 + 2 ht(s fl - . . . Sj_ p )a^ =p-i + 3 + 2 ht(a (i) -9- a jz ) 

= p-i + l-2(L + S) + 2ht a {i) , 

so (f22j) is equal to h 2 t L+s ~ 2hta( ' l) . Summing up: 

C p = -h+ E h 2 t L+s ~ 2hta(t) 

i>0: oy , > is short 

= -h + h 2 E t L+s - 2 ^ +m ^ = -h ■ t~ s ; 

m=S/2+l 

we used that the short roots a^' for i > are Ps/2+1, Ps from 
lemma [|, (e), substituted ht (3 m = + m and calculated the sum. 
It remains to substitute the expressions for Ap, B?, C p to 

He e = A p e e + E e a(l) + C p e° 

and apply T{6 y )Go+& (note that Ge + se = t~ x e 6 — hqe°). The result is 
formula (|lla|) for Y e e e . 

3.7. We are left to compute Y7k=-i+i e i,k = Sl=- p e i-fc) for z: aW 
is short. Note that if k = or a;^ is a short root not orthogonal to 
then = — — 2, since both e's equal — 1; otherwise = 
— €i t k- As it was shown in the proof of lemma |], (e), there are ht a® — 
L-i — +sgn i sYioYt roots not orthogonal to aW among aS~ p \ . . . , a'- 4-1 ''. 
Therefore 

E = - E ^ - 2(hta« " ^ " 1± f^) - 2 • ^-iW- 
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Note that i±22L» = l^^O), as i ^ 0. Substituting expression (gj) 
for Sl=- P e i,fc) we obtain 

p i— 1 

(23) 2j e i>fc = e * ~ fe = * ~ p ~ 1 + L - 

k=— i+1 k=—p 

The Proposition has been proved. □ 

3.8. The case C7 2 . Now we compute the action of Y eW in the case 
when the root system is of type G 2 . Let a\ (resp. a 2 ) be the short 
(resp. long) simple root; we have 6 = 3a 1 + 2a 2 and 9 S = 2a% + a 2 . Let 
us denote the short root a\ + a 2 by (3, and the long root 3a\ + a 2 by 
7. The reflection sg has the reduced decomposition s 2 sis 2 sis 2 , so 

Y e = T{9 SJ )Ge + sG 1 Ge s GeGpG a2 . 

The computation gives: 

(24) 

F ev e° = t 6 e°, 
(24a) 

y e V = q 2 r 6 e - (t - r l )qr'\e e ° + e p ) - (t - r 1 )*- 1 ^ 1 + e~ Ql ) 
(24b) 

4. Scalar product formulae 

4.1. Non-symmetry of Cherednik's scalar product. Our goal is 
to calculate the value of Cherednik's scalar product (e^, 1)^ for any 
root (3 (here 1 = e° = mo). The advantage of Cherednik's scalar 
product is, of course, unitariness of the affine Hecke algebra operators 
T(w), which allows to compute scalar product values explicitly; but, 
unlike Macdonald's scalar product ( , ) ?) t, Cherednik's scalar product is 
not symmetric, i. e. (wf,g)q ;t is not necessarily equal to (f,g) q> t, if e 7^ 
w G W. The next rather general theorem provides some description of 
this non-symmetry. 

Recall that P is the weight lattice of the root system R. We say that a 
subset A C P is convex, if together with two weights v and s a v = u+ka 
(where a is a simple root and k = —(u,a v ) > 0), A contains all the 
weights u+a, . . . , u+(k — l)a. Let us call a weight v G A maximal in A, 
if A does not contain any weights s a u, where a G II and —(v, a y ) > 0. 
(For instance, a dominant weight is necessarily maximal.) 
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Theorem 2. Assume A is a convex subset of P , and there exists a 
constant X such that the formula 

(e",l), )t = r 2ht "X 

holds for any maximal element \i of A. Then this formula holds for all 

(j, e A. 

Proof. Recall the partial order < on P + ; now we can compare two 
Weyl group orbits in P by comparing their unique dominant weights. 
For fi G A, let d(fi) the least integer such that there exists a chain 
\i = (id(n), ■ ■ ■ , fJ-i, A*o ; where /i is maximal in A and /ij = s^/^+i, /3j 
being a simple root with — (//j + i,/3 v ) > 0. The theorem can be proved 
by double induction: first in VT-orbits with respect to the ordering <. 
then in d(/j,) inside an orbit. 

Let /i G A. Suppose the formula is already proved for any v G A, such 
that Wv < Wfi for the orbits of /i and z/, and for any v G WfidA, such 
that d(u) < d(fi). If d([i) = 0, fi is maximal and the formula holds for 
/i, otherwise find a simple root a such that k = — (yU, ct v ) > 0, s ay u G A 
and d(s a fi) = d(/i) — 1. The operator T(s Q ) = s a G a G is orthogonal 
with respect to Cherednik's scalar product, so 

t(e» +ka , l) 9)t = (e^,T( SQ )- 1 e )^ = (s Q G Q e M+to , l) 9jt . 

By formula (|T6l), 

fc-i 

s a G a el i+ka = s a {r l e» +ka - (t - r 1 ) ^V +ia ) 

i=i 

fc-i 

^rV-lt-r 1 )^^. 

i=i 

Now we substitute the latter to the former. The formula holds for 
Vi = /i + ia G A, 1 < i < k (as Wui < W ji, which can be seen easily), 
as well as for /i + ka (as d([i + ka) = d(fi) — 1). So we obtain 

fc-i 

t ■ r 2k ~ 2ht »x = r V, i) qjt -(t- r 1 ) ^t- 2i - 2ht M X 

i-1 

therefore (e^ l) 9)t = r 2ht ^X. □ 

Remark 2. As it can be seen from the proof, the symmetric polyno- 
mial 1 in the theorem can be replaced by arbitrary symmetric (i. e. 
VT-invariant) polynomial. However, in the present paper we do not use 
such a generalization. 



GRADED MULTIPLICITIES IN THE EXTERIOR ALGEBRA 



19 



4.2. Certain scalar product values. Now we are going to calculate 
explicitly (e d , and (e es ,l) q>t . The calculation is based on the ex- 
pressions of the action of the orthogonal operator Y eW on e°, e Ba and 
e 9 . 

Assume that the Dynkin diagram is not simply laced. Due to unitari- 
ness ofY eV ,in all the cases except G2 we have the equality (Y 8 ^ e 8s , = 
(e e %Y- eV l) q:t = t 2L+s (e e %l) git — note that Y^l = t 2L+s by (|TTp. 
Substituting expression ( |llb| ) for Y e e e % we obtain 

L+S/Js T 

)q,t, 



qr s {e e % l) q , t -(t- r 1 )^-*^!, l) q , t = t 2L +V% I) 



(25) (e P M) g ,t = t-^ tf - 



so (e e % l),, t = y^; + T (l, l) 9)t . Using ht# s = (L — l)/2 + 5, we 
rewrite this as 

-2ht0 s J; 1 

where c? r = ht # = L + S is the highest Weyl group exponent, see |L~3| . 
In the G2-case this calculation uses expressions (|54" ) for F 61 1 and ( |24b|) 
for F e V s , so we obtain qt~\e 0a , l) qjt - (t - t _1 )t(l, = t 6 (e Ss , l), )t 
and come to the same formula (p5|), where ht 9 S = 3 and d r = d,2 = 5. 

Now let us calculate (e 6 *, In the same way as for e 9s , using 

unitariness of Y e and expression ( |lla| ), we obtain 

(26) q H^ L+S \e\l) q , t -{t-t^)qr^ £ (e",l) q>t 

~{t- r^t-^iqt-^ + 1)(1, l)„ |t = t 2i +V, l) ?)t 

in any case except If the short roots exist, the set Rf(0) is 

non-empty, so we need to find (e a , l) 9)t for a G R+(6). Let us use 
theorem [2|. The set A = i2+ is convex, and for its unique maximal ele- 
ment 9 S there holds formula (]25f) . We conclude that the same formula 
holds for any a G -Rj", i. e. 

(27) (e", l) 9 , t = r abtB ^ T (l, 1),,,, a G J2+ 

We also know that {hta | a G #+(0)} = + 1, . . . , ^ + S}, see 
lemma |], (e); so fl2"6|) reads 

- (t - r l )r s+ \qt- 2L + 1)(1, l) ff>t = t 2i +V, l) q>t . 
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Replacing J2 m t~ 2m by t~ L , we obtain 

(e°, l) q , t _ qt^ L+s \l - t- 2S )^fe + (t~ t-')ts+\ q t-^ + 1) 

(1, l) q>t q 2 t -(2L+S) _ t 2L+S 

The right-hand side simplifies (!) and gives 

(28) (e 6 ^ = t- 2ht6 J^(^U 

(here ht 9 = d T = L + S). 

We have proved fl28|) in all cases except Gi. For the G<i case, one 
obtains from (|24a|) that 



q 2 r\e\ l) q>t -(t-r l ) q r\e e ° + l) q>t -(t-r l )r l {e^ + e~ a \ l) q , t 

-(t-t- l )(qt- 5 + r l )(l,l) q , t = t%e e ,l) q , t . 

Using (0), we find (e 6 % l) q>t = t~ e X, (e^, l) q , t = t~ A X and (e% l) q , t = 
t~ 2 X, where X = t -i~^_ x (l) l) g ,t; this formula does not work for neg- 
ative root — «i, but it follows from ^]5| that (e _Ql , l) q j = (e ai , 1)^ 4 = 
gt _10 X. Then the computation of (e e , leads to the same formula 
(|28"|), which may be easily checked. 

Now we may apply theorem |2| to the convex set R + . Its maximal 
elements are 9 and (in the non-simply laced case) 9 S . Expressions fl28f ) 
and (^) mean that the formula (e a , l) 9ji = t~ 2hta ^^^ (l, l) g ,t holds 
for a = 9 and a = 9 S , so we arrive to 

Theorem 3. For any positive root a 



As (e-y)*t = (e«l)* it (see P) and (^n) 1 = gr 2 (^+ 1 )^ =i , 
we obtain also 

Corollary 1. For any positive root a 

t 2 - 1 

(„-ot i\ _ f 2hta-2 (dr+1) L 1 / 1 i\ 

5. Proof of the graded multiplicity formula 

5.1. Idea of proof. The formula for the graded multiplicity of the ad- 
joint representation in its exterior algebra was conjectured by A. Joseph 
in [[J|, and a method to prove it was also suggested there. Here we 
present that method, following 0. 
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Let g be a semi-simple Lie algebra over C, and 1) be its Cartan 
subalgebra. If M is a g-module and \i G ()*, let M M denote the //-weight 
subspace of M, and chM = XLefj* dimM^e^ the character of M. 

Furthermore, let M = ® n M n a graded g-module. Suppose that M 
is a direct sum of its weight subspaces: M = © n ©^gi,* M n<fl , and that 
each M n>M is finite-dimensional. Define the Poincare polynomial of M 
by 

Pm(q) = J2Y1 dimM^e^" = ^chM n g". 

n n&f n 

We are interested in the case when V = Ag is the exterior algebra 
of the adjoint representation of g, naturally graded by Ag = © n >oA n g. 
It is easy to show that 

PA (g) = (l + g) r n( 1 + ^ a )' 

aeR 

where R is the root system of g, and r = dim f) is the rank of R. 

Assume that the algebra g is simple, so R is a reduced irreducible 
root system, and recall the notations P, Q etc. from Section [I]. By 
graded multiplicity of a simple g-module V(X) of the highest weight 
A G P + is meant the polynomial 

GM A (g) = ^T[A"g : V(X)]q n . 

n>0 

This may be expressed in terms of Macdonald theory as follows. For 
k = 0, 1, ... , denote by (f,g) k the scalar product [fgA k ) on Q q> t[P), 
where 

fc-i 

^ = n ri( i - 

is the specialization t = q~ k l 2 of Macdonald's A g j (see |1.4J) . Note that 
Pab(q) is equal to J2\eP+ GMA(g) chV(X); the characters chy(A) = x\ 
are given by the Weyl character formula (|5|) and form an orthonormal 
basis of Qq,t[-P] with respect to ( , )i. Therefore 

GM A (g) = (P A0 (g), XA ) 1 . 

Since P\ s (—q) = (1 — g) r A2/A!, we have 

GM x (-q) = (l-q) r (l, X xh. 

It is clear enough (e. g., from this formula) that GM\(q) — 0, if A ^ Q. 
So the problem is to find (1, x\)2 for A G P + R Q. In what follows, we 
calculate this for the smallest dominant elements of the root lattice, 
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namely for A = 0, 9 S , 9; the graded multiplicity of the adjoint represen- 
tation in its exterior algebra is GM#. 

(On the other hand, the formula for A close to 2p = J2aen+ a was 
found in |R[], see Introduction; if A > 2p, GM\ is zero.) 

5.2. Calculation. Let us start with the multiplicity of the trivial rep- 
resentation. We have GMo(— q) = (1 — g) r (l,l)2. The formula for 
(1, 1)2 is one of (now proved) Macdonald's constant term conjectures; 
from 



(1,1)2= n t 



1 _ g 2(p,a v )+l 



*€R+ 



We rewrite this formula as (1 — q)~ r n n >o(l — g 2 n+i^m(n)-m(n+i)^ w h ere 
m(n) is the cardinality of {a G R + \ (p, ct v ) = n}. Then, since 
d\,...,d r is the partition dual to m(l) > m(2) > ... (recall |1.3| ). 
we have 



GM (-q) = H(l-q 



i=0 



Now we proceed with GMg. To find (l,Xe)2, note first that the 
character \e of the adjoint representation is r + ^2 a£R e a , so 

GM 6 (-q) _ (l, X oh _ (l,E aefl e a >2 
GMo(-g) (1,1)2 (1,1)2 ' 

By |[M2j| , for any symmetric polynomials f,g, (f, g)i = (g,f)2 equals 
°2{g, f L )2, where ( , )2 is the value of Cherednik's scalar product ( , ) Q)t 
under the relation t = q" 1 , and C2 is a constant independent of /, g. 
It is thus enough to find (^2 aeR e a , l) 9)t /(l, l) q ,t- By Theorem [3] and 
Corollary, 

^2Q) (Eagfi e "' _ t 2 — 1 -y^ /^-2hta _|_ ^2hta-2(<2 r +l)\ 

(l,l), )t qt-^ - 1 aeR+ 

We calculate this with the aid of the following easy-to-prove lemma, 
which follows directly from the definition of dual partition: 



Lemma 6. 



where d\, . . . ,d r are the Weyl group exponents. □ 
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Using the lemma and the relation d r — d, t = d r+ i_i — 1, we rewrite 



(||) as 

t 2 -i grg^Qj-gQ v 



r 



i=l 



r _|_ v 



i=l i 



-'• + %-i E f 



Substituting t = g 1 , we come to 



gi 



GM e (-g) = GMo(-g) N 

y i=l 

which, together with the expression for GM , gives the graded multi- 
plicity formula (Q). 

5.3. Graded multiplicity of V(6 S ). Finally, we calculate the graded 
multiplicity polynomial GM# s (g) in the non-simply laced case. Let r s 
be the number of short simple roots, and r\ = r — r s the number of 
long simple roots. For n > 0, let m s (n) denote the number of short 
positive roots of height n. One can show that m s (l) > m s (2) > . . . ; 

let tii ,^2 > • • 'd** ^ e the partition dual to {m s (n)}. These d^'s look 
like some analogue of the exponents d\, . . . , d r , but they always form 
an arithmetic progression 

d^ = (d r + l)/2 + (2z - 1 - r s )r h i = l,...,r s 

(the simplest way to check this is may be the direct verification; note 
that r s may exceed 2 in C n case only). In particular, d r — di = c? ra+ i_j — 
1. The latter relation allows to obtain a formula quite similar to (|3T)D, 
using theorem [| corollary and lemma ^| applied to Rf: 



-r s + -^ > t 



-2 J 



(MW gt" M " 

(The proof is the same as of (|30D.) Using the expression for d!f \ we 
may write this formula as 



1, l) q>t qt~ 2d - - 1 1 - ' 

Now ch V(# s ) = Xe s is the Macdonald polynomial Pq s subject to the 
relation t = g~ 1//2 . Note that Pg = m^ s — ^'^'' e , where mg = 
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Sae-R s * s ^ ne orbit sum of 9 S . If we assume t = q x l 2 in fl3ll) , the 
second term in the right-hand side vanishes; we get \o s = m e s +r s , so 

GMo(-g) (1,1) 2 ~q^r+i-i q l-q*n> 
which gives fl**l). To find ( -^ s 1 '^ 2 = r s + ^ s ^ 2 , we assumed t = q~ x in 
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